#define  _CRT_SECURE_NO_WARNINGS 1

//#include<bits/stdc++.h>
//#define sd(n) scanf("%d",&n) 
//#define sld(n) scanf("%lld",&n)
//#define pd(n) printf("%d", (n))
//#define pld(n) printf("%lld", n)
//#define all(x) (x).begin(),(x).end()
//#define rall(x) (x).rbegin(),(x).rend()
//const int N = 2e5;
//const int maxn = 1e6;
//typedef long long int ll;
//using namespace std;
////----------------------------------------------------------------------------//
//
//void solve()
//{
//
//}
//
//int main()
//{
//	int T;
//	sd(T);
//	while (T--)
//	{
//		solve();
//	}
//	return 0;
//}

//#define  _CRT_SECURE_NO_WARNINGS 1

//#include<bits/stdc++.h>
//#define sd(n) scanf("%d",&n) 
//#define sld(n) scanf("%lld",&n)
//#define pd(n) printf("%d", (n))
//#define pld(n) printf("%lld", n)
//#define all(x) (x).begin(),(x).end()
//#define rall(x) (x).rbegin(),(x).rend()
//const int N = 2e5;
//const int maxn = 1e6;
//typedef long long int ll;
//using namespace std;
//////----------------------------------------------------------------------------//
//
//int minimumRecolors(string blocks, int k)
//{
//    // //string b=blocks;
//    // dfs(blocks,0,0,0,k);
//    // if(sum==0x3f3f3f3f) return -1;
//    // else return sum;
//
//    string b = blocks;
//    int n = b.size();
//
//    int ans = 0x3f3f3f3f;
//    for (int i = 0; i <= n - k; i++)
//    {
//        int cnt = 0;
//        for (int j = i; j < j + k; j++)
//        {
//            if (b[j] == 'W') cnt++;
//        }
//        ans = min(ans, cnt);
//    }
//    return ans;
//}
//
//int main()
//{
//    string a = "WBBWWBBWBW";
//    cout << minimumRecolors(a, 7) << '\n';
//    return 0;
//}


#include<bits/stdc++.h>
using namespace std;
#define all(x) (x).begin(),(x).end()
#define rall(x) (x).rbegin(),(x).rend()
const int N = 2e5 + 10;
#define INF 0x3f3f3f3f;
typedef long long int ll;
#define close(); std::ios::sync_with_stdio(false);cin.tie(0),cout.tie(0);
//----------------------------------------------------------------------------//

void solve()
{
	string s;
	cin >> s;
	map<char, int> cnt;
	for (auto& k : s) cnt[k]++;


	for (auto [k, v] : cnt)
	{
		if (v == 2) cout << k << k;
		else if (v == 0) continue;
		else if (v == 1) cout << k;
	}
	cout << '\n';



}

int main()
{
	close();
	int T; cin >> T;
	while (T--) solve();
	return 0;
}


//#include <stdio.h>
//
//int main()
//{
//	int a = 1;
//	return 0;
//}